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Create a" 



Panorama - Microsoft Internet Explorer 



File Edit View Go Favorites He(p|o ^ n^©gf£|QQ04MH^ 



Your ad here! 



Upload the images you want to use for your panorama 
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Panorama result - Microsoft Internet Explorer 
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Here is your free panoramic image! 



Click here to order a full resolution glossy print 
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CREATE EMPTY "POSITIONED LIST" STRUCTURE FOR 
STORING IMAGES WHOSE RELATIVE POSITION IS KNOWN 



702 



( DONE 
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_ CHECK IF 

JTHERE IS AN UNPOSITIONED, 
IMAGE?. 
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"checkTf - 
positioned list is empty, 
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-(FROM 774 (FIG 7B)) 
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ADD UNPOSTIONED 
IMAGE TO 
POSITIONED LIST 



CREATE EMPTY "OVERLAP LIST' FOR STORING IMAGES IN 
POSITIONED LIST THAT OVERLAP THE UNPOSITIONED IMAGE 
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SET: 

BESTjCONFI DENCE = 0 
BESTCONFIDENCEJMAGE = NO_MATCH 
CURRENTJMAGE = FIRST IMAGE IN POSITIONED LIST 
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DETERMINE OFFSET OF UNPOSITIONED IMAGE 
RELATIVE TO CURRENT IMAGE AND A 
CONFIDENCE VALUE FOR THE OFFSET 
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SET CURRENT 
IMAGE TO NEXT 
IMAGE IN 
POSITIONED 
LIST 



CHECK 

IF CONFIDENCE VALUE > A THRES HOLD. 
~ VALUE. 

"YES 
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ADD CURRENT IMAGE, THE OFFSET, AND THE 
CONFIDENCE VALUE TO THE OVERLAP LIST 




SET: 

BEST_CONFIDENCE = CONFIDENCE VALUE 
BEST_CONFIDENCE_IMAGE = CURRENTJMAGE 




SET REFERENCE IMAGE TO 
FIRST IMAGE IN OVERLAP LIST 
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(FROM 728 (FIG 7A)) 




SET CURRENT IMAGE = NEXT IMAGE AFTER 
REFERENCE IMAGE IN OVERLAP LIST 
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CHECK IF 
"ADJACENT LISTS INDICATE THAT" 
CURRENT IMAGE IS CONNECTED TO 
REFERENCE IMAGE 
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TRANSLATE CURRENT IMAGE AND ALL IMAGES 
CONNECTED TO IT RELATIVE TO THE REFERENCE IMAGE 
BASED ON THE OFFSETS OF THE REFERENCE AND 
CURRENT IMAGE TO THE UNPOSITIONED IMAGE 



APPEND THE UNPOSITIONED IMAGE AND THE -VE OF THE 
OFFSET OF THE CURRENT IMAGE RELATIVE TO THE 
UNPOSITIONED IMAGE TO THE 
ADJACENT LIST OF THE CURRENT IMAGE 
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SET 
CURRENT = 
NEXT IMAGE 
AFTER 
CURRENT 
IMAGE IN 
OVERLAP 
LIST 




APPEND THE UNPOSITIONED IMAGE AND THE -VE 
OF THE OFFSET OF THE REFERENCE IMAGE RELATIVE 
TO THE UNPOSITIONED IMAGE TO THE ADJACENT 
LIST OF THE REFERENCE IMAGE 



CHECK 

IF REFERENCE IMAGE IS LAST IMAGE IN 
OVERLAP LIST ? 
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IMAGE IN 
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LIST 
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TRANSLATE UNPOSITIONED IMAGE RELATIVE BEST_CONFIDENCE_IMAGE 
BASED ON THE OFFSET OF THE BEST_CONFIDENCE IMAGE 
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APPEND IMAGES IN OVERLAP LIST AND THEIR OFFSETS 
TO THE ADJACENT LIST OF THE UNPOSITIONED IMAGE 
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ADD UNPOSITIONED IMAGE TO THE POSITIONED LIST 
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DETERMINE CENTERMOST IMAGE BASED ON RELATIVE 

POSITIONS 



CREATE LIST OF CORRECTED IMAGES THAT INCLUDES 
ONLY THE CENTERMOST IMAGE 



CREATE LIST OF UNCORRECTED IMAGES THAT INCLUDES 
EVERY IMAGE EXCEPT THE CENTERMOST IMAGE 
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806 



INITIALIZE BY SETTING: 
MAX_OVERLAP_AREA = 0 
SELECTED_WARPED_IMAGE = UNDEFINED 
SELECTEDJJNWARPEDJMAGE = UNDEFINED 
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SET: 

CURRENT.WARPED = FIRST IN IMAGE IN CORRECTED LIST 
CURRENTJJNWARPED = FIRST IMAGE IN UNCORRECTED 

LIST 
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COMPUTE OVERLAP AREA BETWEEN CURRENT_WARPED 
AND CURRENTJJNWARPED 



814 



NO 



CHECK IF 

OVERLAP AREA > MAX_OVERLAP_AREA 
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CHANGE SELECTED IMAGES BY SETTING: 
M AX_P V E RL A P_A R E A = OVERLAP AREA 
SELECTED_WARPED_IMAGE = CURRENT WARPED 
SELECTED UNWARPEDJMAGE = CURRENTJJNWARPED 
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CURRENT. 
WARPED = 
NEXT IMAGE 

IN LIST OF 
CORRECTED 
IMAGES 




CORRECT THE PERSPECTIVE OF SELECTEDJJNWARPED 
RELATIVE TO SELECTED_WARPED BASED ON THEIR RELATIVE 

POSITIONS 
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SET: 
CURRENT. 
UN WARPED = 
NEXT IMAGE 
IN LIST OF 
UNCORRECTED 
IMAGES 
CURRENT. 
WARPED = 
FIRST IMAGE 

IN LIST OF 
CORRECTED 
IMAGES 



MOVE CURRENTJJNWARPED IMAGE FROM LIST OF 
UNCORRECTED IMMAGES TO LIST OF CORRECTED IMAGES 



DONE 
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Perspective Correction Transformation 
1 . Translate outwards: 
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3. Translate inwards: 
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4. Effect of focal length on Perspective: 
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Perspective Correction 



Perspective Corrected Image Vertices given by: 

p. = PiTfiG&Jf =[*, y, z ; , w,]- 



750 
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But: 



i 

w 7 . = - — (-sine^ine^ + cose^ine^cosep 



— (cose z sine x + sine^ine^cose^) 

152^ 



+ coseyCoso^ 



and x-' and y ' from the perspective corrected image are given by: 



y and y/= y > 
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Therefore we can write: 
Taking: 
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t = [Q* Q y e z n 



We can write: 

x. 



-F(t) = 
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Newton's Method 



By Newton's method of numerical computation, t is an estimate 
of the values 

w x Q y % n 



then: 

- 166 



is a better estimate of the values. 

Where J" 1 is the matrix of partial derivatives: 

v ¥ > 
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INITIALIZE FOCAL LENGTH AND ROTATION ANGLES 




r 


COMPUTE COORDINATES OF VERTICES OF 

PERSPECTIVE DISTORTED IMAGE BASED 
ON FOCAL LENGTH AND ROTATION ANGLES 






COMPUTE ERROR BETWEEN COMPUTE 
COORDINATES OF VERTICES AND ACTUAL 
COORDINATES OF VERTICES FROM MANN METHOD 
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MULTIPLY ERRORS WITH INVERSE OF JACOBIAN 
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SET PIXELS OF ALL IMAGES VISIBLE EVERYWHERE 



SET CURRENT IMAGE TO FIRST IMAGE 



1206 



1208 



1210 



SET CURRENT IMAGE TO NEXT AFTER CURRENT IMAGE 
AND REFERENCE IMAGE TO FIRST IMAGE 



DETERMINE OUTLINE OF PANORAMIC IMAGE FORMED BY 

ALLIGNING THE CURRENT AND REFERENCE IMAGES 
BASED ON THE RELATIVE POSITION OF THE SEGMENT 
CORRESPONDING TO THE CURRENT IMAGE 



1212 



DETERMINE LINE DIVIDING PANORAMIC OUTLINE (I.E., 
LONGEST LINE JOINING POINTS WHERE BORDERS OF 
CURRENT IMAGE AND REFERENCE IMAGE INTERSECT) 
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DIVIDE PANORAMIC OUTLINE INTO TWO SECTIONS 
BASED ON LINE 
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DETERMINE WHICH OF THE TWO SECTIONS HAS LESS 
OF THE CURRENT IMAGE THAT IS NOT OVERLAPPED 
BY THE REFERENCE OUTLINE 



SET CURRENT IMAGE TO NOT BE INVISIBLE IN 
THE DETERMINED SECTION 
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SET 
REFERENCE 
TO NEXT 
IMAGE 
AFTER 
REFERENCE 
IMAGE 



. ^ 1222 

ANY MORE 
IMAGES AFTER REFERENCE IMAGE 
BUT BEFORE CURRENT 
IMAGE ?^ 

NO 
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YES 



DETERMINE MASKING VALUE FOR EACH PIXEL OF 
CURRENT IMAGE BASED ON VISIBLE AREA OF 
IMAGE AND PROXIMITY TO DIVIDING LINES 
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YES 



OVERLAP IMAGES BASED ON MASKING VALUES 
TO CREATE A PANORAMIC IMAGE 



C DONE ) 
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